A New Move towards Updating Pheromone Trail in Order to Gain Increased Predictive Accuracy in Classification Rule Mining by Implementing Aco Algorithm
نویسنده
چکیده
Ant miner algorithm is used to find the classification rule which helps to do classification of the data. Ant miner uses the Ant Colony Optimization (ACO) which deals with artificial systems that is inspired from the foraging behavior of real ants. Here the task is to improve the pheromone update method in the current system. Pheromone updating is dependent mainly on the initial pheromone of the term, and term Q (quality of term) which is added to current accumulated pheromone. In this methods a try is made to lay pheromone on trail such that selection of terms is not biased and unified behavior for the system as a whole, produce a robust system capable of finding high-quality solutions for problems. Here in this approach amount of pheromone added with the used term is not directly dependent on accumulated pheromone but also on the Q( quality of rule). So here in Q is modified and multiplied in a way that help to get better solution. For this use of rule length is done and manipulated in a way that support approach to achieve goal. Thus, aim is to improve the accuracy and sustaining rule list simplicity using Ant Colony Optimization in data mining. A NEW MOVE TOWARDS UPDATING PHEROMONE TRAIL IN ORDER TO GAIN INCREASED PREDICTIVE ACCURACY IN CLASSIFICATION RULE MINING BY IMPLEMENTING ACO ALGORITHM Vol.1,Issue.3/Feb. 2014 ISSN : 2347-5420 VIMAL G.BHATT AND SAROJ HIRANWAL th M.Tech(CSE 4 Sem. Sri Balaji College of Engineering &Technology),Jaipur H.O.D I.T & Reader Sri Balaji college of Engineering &Technology, Jaipur Industrial Science
منابع مشابه
A HYBRID ALGORITHM FOR THE OPEN VEHICLE ROUTING PROBLEM
The open vehicle routing problem (OVRP) is a variance of the vehicle routing problem (VRP) that has a unique character which is its open path form. This means that the vehicles are not required to return to the depot after completing service. Because this problem belongs to the NP-hard problems, many metaheuristic approaches like the ant colony optimization (ACO) have been used to solve OVRP in...
متن کاملAnt ColonyAlgorithms for Data Classification
INTRODUCTION Ant Colony Optimization (ACO) is a relatively new computational intelligence paradigm inspired by the behaviour of natural ants (Dorigo & Stutzle, 2004). Ants often find the shortest path between a food source and the nest of the colony without using visual information. In order to exchange information about which path should be followed, ants communicate with each other by means o...
متن کاملClassification-Rule Discovery with an Ant Colony Algorithm
Ant colony optimization (ACO) is a relatively new computational intelligence paradigm inspired by the behaviour of natural ants (Bonabeau, Dorigo & Theraulaz, 1999). The natural behaviour of ants that we are interested in is the following. Ants often find the shortest path between a food source and the nest of the colony without using visual information. In order to exchange information about w...
متن کاملResearch on a New Method based on Improved ACO Algorithm and SVM Model for Data Classification
Because the properties of data are becoming more and more complex, the traditional data classification is difficult to realize the data classification according to the complexity characteristic of the data. Support vector machine is a machine learning method with the good generalization ability and prediction accuracy. So an improved ant colony optimization(ACO) algorithm is introduced into the...
متن کاملAn Improved Ant Colony Optimization Algorithm for Solving TSP
The basic ant colony optimization (ACO) algorithm takes on a longer computing time in the search process and is prone to fall into local optimal solutions, an improved ACO (CEULACO) algorithm is proposed in this paper. In the CEULAC algorithm, the direction guidance and real variable function are used to initialize pheromone concentration according to the path information of undirected graph. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014